Practical effects in the preparation of cluster states using weak non-linearities 
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measurement on the bus. This approach has several in- 
herent benefits. First, there is no need for single-photon 
detection. Instead, efficient homodync detection may be 
employed when measuring the bus mode. Second, the 
qubits may be spatially separated since they do not in- 
teract directly. For this reason this approach has also 
been suggested for entanglement distribution [Tl|, E3]- 
Third, this approach is applicable to both photonic and 
solid-state systems. There are several different types of 
bus-mediated gate, including a controlled-phase gate and 
several implementations of the parity gate. 

In this paper we examine effects that are likely to 
be significant in the practical implementation of such a 
scheme. We specifically focus on the 'parity gate' 0], the 
simplest bus-mediated gate, which projects a two qubit 
state into the even or odd parity subspace. This gate is 
of particular relevance since it can be used in the con- 
struction of cluster-states [1, [H| , which are sufficient for 
universal quantum computation. For this gate we derive 
error models describing various practical effects, which 
we relate to estimated fault-tolerant thresholds. This pro- 
vides insight into realistic technological requirements for 
the experimental implementation of such a scheme. 

This paper is structured as follows. In Section [11] we 
review the bus-mediated parity gate. In Section IIIII we 
discuss the effects of post-selection errors, which are in- 
troduced during post-selective measurement of the bus 
mode, while in Section IIVI we examine the effects of bus 
loss. Both of these results were previously known, but 
we include them here for completeness. In Section IVl we 
consider the effect of mismatched coupling rates between 
the two qubit/bus interactions. In Section fVTl we examine 
the effects of mode-mismatch, which is specific to imple- 

mentations employing photonic qubits. In Seciton[VTT]we 

consider the effects of self Kerr effects during the non- 
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I. INTRODUCTION 

Quantum optical systems have received a lot of at- 
tention as a potential candidate for the implementation 
of scalable quantum computation. In particular, linear 
optics quantum computing (LOQC) has shown that it 
is possible to implement scalable quantum computation 
using just single photon sources, photo-detectors and 
passive linear optics [H, [1, [![. LOQC suffers from the 
fact the entangling gate operations are inherently non- 
deterministic. Knill, Laflamme and Milburn [l| showed 
that this could be overcome using an elaborate and com- 
plicated scheme based on encoding and gate teleporta- 
tion [4|]. Although this works in principle, the scaling of 
physical resource requirements are extremely large. Vari- 
ations of LOQC based on the cluster-state model d, Q 
and parity encoding 0] have significantly reduced physi- 
cal resource requirements. This reduction in physical re- 
sources stems from the fact that these approaches take 
advantage of offline state preparation. This allows, for 
example, the preparation of a large cluster state to be 
broken down into the preparation of many smaller clus- 
ter states, which succeed with higher probability. This 
approach has allowed physical resource to be reduced by 
several orders of magnitude. Nonetheless, LOQC remains 
technologically challenging due to the difficulty in prepar- 
ing indistinguishable, triggered single photon states and 
performing high-efficiency photo-detection. 

An alternate 'hybrid' approach has recently been pro- 
posed where qubits (which may be either photonic or 
solid-state) interact indirectly via a strong coherent opti- 
cal beam, which acts as a 'bus' d,H,[l(J. Entangling gates 
are implemented through successive interactions between 
qubits and the bus, followed by a projective quadrature 
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II. BACKGROUND 

We begin by reviewing the bus-mediated two qubit par- 
ity gate. This gate projects an incident state into the even 
parity subspace with a maximum success probability of 
50%. Consider the completely general two qubit state 

l^in) = |a)(c 00 |00) + coi|01) + cio|10) + cii|ll», (1) 

where the first term represents a coherent probe beam 
that will later be used to mediate interactions between 
the two qubits. In all our calculations we will assume real 
a for simplicity. Next consider a non-linear interaction 
acting between a single qubit and the coherent probe. 
For photonic qubits this interaction takes the form of a 
weak cross-Kerr interaction, described by an interaction 
Hamiltonian of the form 

H = Hxn q hp, (2) 

where n q and n p are the photon number operators for 
the qubit and probe modes respectively. Here we have as- 
sumed the Hamiltonian is flat in frequency. For an analy- 
sis with frequency dependent Hamiltonian, see Rcf. \l4- 
Alternately, for solid-state qubits we assume an analo- 
gous interaction of the form 

H = hxZ q h p , (3) 

where Z q is the Pauli phase-flip operator acting on the 
qubit. For both of these interactions the unitary opera- 
tion describing to the interaction takes the form 

U(9)\a)\0) = \a)\0) 

U(0)\a)\l) = \ae id )\l), (4) 

where 9 = %t denotes the coupling strength of the in- 
teraction and t is the interaction time. We apply the se- 
quence of operations Upb{— 9)Upa{9)\^iu) to the input 
state from Eq. [TJ where A and B denote the two qubits 
and P denotes the coherent probe beam. This gives the 
output state, 

l^out) = c 00 |a)|00)+c 01 |ae ie )|01) 

+ c 10 |a e - ie )|10)+ Cll |a)|ll>. (5) 

For sufficiently large a and 8, the \a) and \ae ±l6 ) compo- 
nents of the probe beam are classically distinguishable in 
phase space. We perform a p-quadrature measurement, 
conditioning on a window around p ~ 0. In this case the 
probability of detecting the \ae ±l6 ) components of the 
probe drop to approximately zero, leaving us with the 
conditional state 

IVw) =c 00 |00) + c n |ll), (6) 

the even parity projected state, which is described by the 
even parity projection operator 

A + = |00)(00| + |11)(11|. (7) 



Realistically only very weak interactions of the above 
type are experimentally attainable, i.e. in practise 9 <C 1. 
The crucial feature of this scheme is that a strong co- 
herent probe 'amplifies' the effect of the weak coupling. 
Thus, in principle, even for very small 9 the states \a) 
and \ae ) are classically distinguishable for sufficiently 
large a. 

While in principle this scheme can work for aribtrary 
a, it is simplest to consider real a. If complex a are used, 
the homodyne measurement must be performed along a 
rotated axis. Thus, for simplicity we will assume real a in 
our simulations, which enables us to use straightforward 
p quadrature measurements. 

III. POST-SELECTION ERRORS 

The first source of error we consider is post-selection 
error. This arises because the different components of the 
coherent probe beam, \a) and \ae ), have small, but 
non-zero overlap. Thus, when applying the p-quadrature 
projection there is some probability that we actually de- 
tected a contribution from the \ae ±l6 ) terms rather than 
the expected \a) term. Note that this type of error is 
intrinsic to the scheme, and is not caused by any type 
of experimental imperfection. The following result is al- 
ready known 0], but we include it for completeness. 

Consider the output state given by Eq. [5] Next suppose 
we post-select onto the p-quadrature and detect p. We 
define 

lp . e = (p\ae ie ) = exp[-a 2 - (p - 2iae l8 ) 2 /A} (8) 

to be the overlap between position eigenstate \p) and co- 
herent state \ae l6 ). 

If we no longer make the approximation that the 
\ae ±z6 ) components of the probe beam are never de- 
tected, it is evident that upon post-selection of the output 
state given by Eq. [51 we obtain 

IV'cond) = 7p,OCoo|00) +7p,0Coi|Ol) 

+ 7p ) _ fl c 10 |10)+7p,ocu|ll}. (9) 

This corresponds to the measurement projection operator 

A = 7 P ,o(|00)(00| + |ll)<ll|)+7p, e |01)<01|+7 P ,_ e |10)(10|, 

(10) 

which clearly contains undesired odd-parity terms. Con- 
sider the behavior of this projector in the limiting cases. 
First, as 9 — > 0, A — > 1. This is expected, since in this 
limit there is no phase-space separation between the dif- 
ferent parity terms, so we always perform the identity 
operation. On the other hand, for a 3> 1 and 9 > 0, we 
have 7 P ~o,e -> so A -► |00)(00| + |H)(H|, the ideal 
case. 

Eq. [10] has been grouped such that the first term cor- 
responds to the ideal even parity projector, while the 
second and third terms correspond to undesired odd par- 
ity terms. This grouping allows us to easily relate this 
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projector to the measurement error rate. Namely, the 
measurement error probability is given by the relative 
magnitude of the undesired terms, 



p 

1 erre 



|7p,i 



l7 Pl - 



2|7p,or + l7 P ,fl| +h P ,-e\ 1 + e 



, (11) 



where d = 2a sin 0, and we assume the magnitude of the 
1 00), |01), 1 10) and |11) terms in the measured state are 
equal, as is the case during the preparation of cluster 
states. 

One caveat is that we have assumed we post-select onto 
p = 0. This would give a success probability of 0. Thus, 
in practise one would post-select onto a small window 
around p = 0, between say ±p - In this case the effec- 
tive error rate is obtained by integrating the undesired 
7 terms over the post-selection window. This gives the 
expression for the error probability 



erf [xo + d] + erf [xo — d] 
2 erf [xq] + erf [x + d] + erf [xq — d] ' 



(12) 



where xq is the width of the post-selection window. In 
Fig. [T] we plot the error probability as a function of win- 
dow size and d. For narrow post-selection windows Eq. 
[11] provides a good approximation to this. Thus, for sim- 
plicity the calculations in subsequent sections we will be 
based on Eq. [TTJ rather than the more complicated in- 
tegral form. Notice that for small d we project into the 




FIG. 1: Error probability against window width xo, and d 
2a sin 9. 



wrong parity subspace half the time, since here we ef- 
fectively implement the identity operation. On the other 
hand, for large d the terms in the probe superposition 
become almost orthogonal, making the projection closely 
approximate an even parity projection. 

Note that in principle the effect of post-selection noise 
can be made arbitrarily small by using large d. This can 
be achieved using a strong probe beam (a ^> 1) and 
strong non-linear couplings. However, this is limited by 
the fact that decoherence associated with bus loss grows 
with a0, as will be discussed in Section HVl and also that 
coupling strengths are experimentally limited. 



IV. BUS LOSS 

Next we consider the effects of loss in the bus mode. 
We consider loss between the first and second interac- 
tions. We do not need to consider loss before the first 
interaction, since at this stage the bus is in a coherent 
state, which does not dephase under loss. Similarly, after 
the second interaction, the two terms which are post- 
selected are of the form |a)|00) + |a)|ll), which also does 
not decohere under loss. Following the first non-linear 
interaction we have 

|V>i> = c o|a)|00)+c i|a)|01) 

+ Cl o|ae i8 )|10)+ Cll |ae ie )|ll). (13) 

We model loss discretely using a beamsplitter with trans- 
missivity rj 2 . The reflected (i.e. loss) mode is then dis- 
carded. Applying loss rj' 2 (where rf = y/l — r) 2 ) to the 
probe mode we obtain 



\ip2) = c 00 1 m) t I il'a) L 1 00) 

+ Coi\rja) T \rii'a) L \Ql) 

+ c lo \r,ae i6 ) T \r,'ae i0 ), 

+ c lx \nae ie ) T \r,'ae i0 ). 



J10) 
Jll), 



(14) 



where T denotes the transmitted mode, and L the 
loss mode. Here we have used the beamsplitter identity 

UBs(v)\ a )T\0)L -* \^/voi)tWI - r/ 2 a) L . Applying the 
second interaction and discarding terms that will later 
be postselected out [26j], we obtain 

1^3) =c 0O |?7a)T|r/a)L|00)+ci 1 |7 ? a)ThW e ) L |ll). (15) 

Finally we trace out the loss modes L to obtain the out- 
put state, 



P = tri(|^)(^3|) 

= |coo| 2 |00)(00|+7coocii*|00)(ll| 
+ 7*coo*c 11 |ll)(00| + |c 11 | 2 |ll)(ll| 



where 



| 7 | = \(r]'a\r]'ae i& )\ = exp a 2 r/ 2 (cos 6 - 1) 



(16) 



(17) 



characterizes the decoherence. For small 9 this reduces to 



|7l = ex P 



= exp 



1 ,2 /2 



(18) 



Here we have assumed that we post-select onto a narrow 
window around p = 0, thereby ignoring post-selecting er- 
rors. There are two effects taking place in Eq. [TCJ First, 
the magnitude of 7 determines the degree of coherence 
between the |00) and |11) terms. The phase of 7 corre- 
sponds to a local phase rotation. We assume the local 
phase rotation can be corrected for. Thus, Eq. [T|)]can be 
described as the ideal measurement process followed by 
a dephasing channel of the form, 



S(p) = (l-p)p + pZpZ, 



(19) 
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where the dephasing probability is p = (1 — 17|)/2. Let us 
consider the general behavior of this expression. First, the 
dephasing rate increases exponentially with the strength 
of the coherent probe, asymptotically approaching p — 
0.5 (a perfect dephasing channel) for large a. Second, 
the dephasing rate is related to the separation of the 
different components in phase-space, 9. In the limit of no 
separation (9 = 0) there is no dephasing, but clearly the 
scheme doesn't work at all. The dephasing rate is plotted 
in Fig. H 



Perror 




a 8 r| ' 



FIG. 2: Dephasing rate against oSrj . 

For comparison, let us consider how this rate relates to 
estimated fault tolerant thresholds for cluster state quan- 
tum computing. Let us assume a fault-tolerant threshold 
of 1%. Solving Eq.[TH]for P < 0.01 we obtain a0rj' < 0.2. 
Notice that there is a direct tradeoff between a and rj' . If 
we have a high loss rate we must use small magnitude co- 
herent states, and vice versa. Also notice that this result 
provides a tradeoff against Fig. [1] On one hand, Fig. Q] 
requires that we have large a to overcome post-selection 
error. On the other hand, having large a makes us ex- 
tremely susceptible to loss. As an example, to suppress 
post-selection errors to 10 -2 requires a on the order of 
110 (assuming 9 — 0.01). With this value of a, suppress- 
ing dephasing noise associated with loss to the same level 
requires a loss rate of roughly 3%. Notice that for smaller 
8 we can tolerate higher loss rates. However, one must 
keep in mind that the flip-side of this high loss tolerance 
is that for small 9 one must post-select on narrower win- 
dows, which reduces the gate's success probability. Thus, 
loss tolerance is effectively boosted via post-selection. 

In our analysis we have considered a discrete channel 
loss model, where loss occurs at one location between the 
two interactions. A continuous loss model within the non- 
linear medium was considered in Ref. (l5| for the same 
parity gate. 

V. MISMATCHED COUPLING RATES 

In an ideal implementation of the parity gate we choose 
9a = —9b- This way a postselection onto p ss can- 
not distinguish between the 1 00} and |11) logical states, 
leaving us with a coherent projection onto the subspace 
spanned by these two vectors - the even parity subspace. 
In practise, imperfect calibration and dynamic changes in 



the non-linear interaction strengths imply that there will 
be some small mismatch between 9a and 9b- There are 
two distinct ways in which this effect may arise, known 
and unknown mismatch. Known mismatches result in a 
well defined unitary operations being applied, which can 
be either subsequently undone or tolerated since they are 
known. Unknown mismatch on the other hand results in 
integration over different possible unitary operations, re- 
sulting in a mixing effect. Clearly this effect is far more 
poignant. Thus, in this section we consider the latter ef- 
fect. 

Beginning with the general input state 

llM = |a)(coo|00) + Co i|01)+c 10 |10)+ Cll |ll)), (20) 

we apply two consecutive interactions with distinct cou- 
pling stengths, Upb{—9b)Upa{9 a)- The output state is 

IVW) = UpB{-e B )UpA(6AMn) 

= coo|«)|00)+coi|ae^ B )|01) + 

+ c 10 |ae^)|10)+ Cll |ae^- eB ))|ll). (21) 

Next we post-select onto a p-quadrature measurement in 
a window around p«0. Upon post-selection we obtain 

l^cond) = C007o|00) + C O l70 B |Ol) 

+ c lo70 JlO)+ Cll7eA _ e Jll). (22) 

Ideally we aim to adjust 9a and 9 B such that 9a = 9b 
and "fg A ~ A ~ 0. In this case the expression reduces 
to the ideal result, 

|^co„d) =7o(coo|00) + cn|ll)), (23) 

where the leading factor of 70 is associated with the non- 
determinism of the measurement. 

In the case where the coupling strengths are not per- 
fectly matched, A = 9a — 9p ^ 0, we have the more 
general expression 

l^cond) = 70C 00 |00) + 7ACll|ll>, (24) 

where we again ignore post-selection errors by assuming 
7g A w 7g B w 0. If A is known this gives us a biased parity 
projection. In principle, preparation of the known state 
\ipin) = r ]+)l+) followed by quantum state tomography 
(QST) [16| allows us to infer A, from which coupling 
strengths may be calibrated. However, in practise there 
will always be some uncertainty in A due to dynamic 
changes and the precision of the calibration procedure. 
So we next consider the case where there is some variance 
in A. We assume A ranges between ±Aq. First rewrite 

Pco„d = |7o| 2 (|coo| 2 |00)(00| + Aa*c oc 11 *|00)(11| 
+ A A c O o*cii|ll)(00| + |A A | 2 |cii| 2 |ll)(ll|), 

(25) 

where Aa = 7a /7o- Summing over A in the range ±Ao 
we obtain 

1 f A ° 

P = / Pcond dA. (26) 

^0 J-Ao 
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FIG. 3: Error probability against probe strength and the vari- 
ance in the coupling mismatch. 



Here we have assumed that that all /5 con( j within the win- 
dow ±Ao are equally likely. As before, p can be regarded 
as an ideal measurement process followed by a dephasing 
channel of the form, 

p = e (KWbl) = (i -rihWbl +pz\iM(tf> b \z. (27) 

Z can act on either qubit (since this is an even-parity 
state, it is exchange symmetric) , and the dephasing prob- 
ability p is given by 



1 

P= 2 



L A 2 AAdA 



2A njA A pdA 



(28) 



IV'b) is the biased parity projected state, 

|^b) = |7o| 2 (coo|00)+/icii|ll)), 



(29) 



where the bias in the projection is determined by the 
parameter, 



M = 




|A A | 2 dA. 



(30) 



Note that while the later effect, biased projection, is un- 
desired, it is a coherent process and therefor might be tol- 
erated in a variety of situations. For example, Campbell 
et al. [Tt) considered the construction of cluster states in 
the presence of biased projections. The dephasing effect 
on the other hand is much for troublesome and represents 
a true decohering effect that cannot be undone without 
error correction. As an example, if we wish to suppress 
the dephasing probability to below 1%, the uncertainty in 
the coupling mismatch is bounded by Ao < 0.64. Thus 
the scheme is quite resilient against unknown coupling 
rate mismatch. However, for this value of Ao the bias is 
given by jj, = 0.66, a heavily biased state. 

In Fig. [3] we plot the dephasing probability against 
probe strength and the variance in the coupling mis- 
match. 



VI. MODE-MISMATCH 

In optical implementations of the parity gate, an ad- 
ditional practical consideration is mode-mismatch. This 
corresponds to imperfect spatio-temporal overlap of the 
photonic qubit and bus modes during the respective in- 
teraction. Mode-mismatch has previously been consid- 
ered in the context of LOQC protocols in Refs. [H, EH 
l20l |. In this section we consider how this affects gate op- 
eration. We model mode-mismatch using the eigenmode 



21] 



decomposition technique introduced in Rcf. 

Assume the coherent probe is characterized by a 
spatio-temporal mode-function </>, and the photonic 
qubits by mode-functions ipA and ipB respectively. A sin- 
gle photon state with mode-function ip can be decom- 
posed into components overlapping with and orthogonal 
to the probe beam, 



=Ai|l),|0)s + Ao|0)*|l>; 



(31) 



where |1)^ represents the single photon state character- 
ized by mode-function ip, and <f> is the component of ip 
orthogonal to 4>. X\ represents the degree of mode over- 
lap, and varies between and 1. It can be calculated as 



Ai 



4>{(jj)*ij)(u)) duj, 



Ao = V 1 - Ai , 



(32) 



where u) are the spatio-temporal degrees of freedom. Us- 
ing this decomposition we can redefine the action of the 
interaction operator U , 

U(9)\a)\0) = \a)\0) 

U(6)\a)\l) = A 1 |«e 4e )|l) |O)^ + A o | a )|O) |l)^.(33) 

Thus, when a single photon is present, only the com- 
ponent overlapping with the coherent probe undergoes 
any interaction. The non-overlapping component is un- 
affected. 

Applying this decomposition to the input state and 
applying the interactions and projection, we obtain 

IVw) = c 00 7o 1 00) 

+ coi[Af 7 _ 9B |Ol ) + A o 9 7o|Ol^] 

+ ciotA^MHAoSol^O)] 

+ ci 1 [AfAf7A|l0l0>+AfA o 3 70 Jl l^) 

+ Ao 4 Af7- e Jl^l )+Ao 4 Ao 3 7o|l^l^)]. (34) 

Consider the usual limit where 9a = —0b is sufficiently 
large such that 70 A = 7e B ~ 0. Now the output state 
reduces to 



Wo 



coo|QO) + coiA 3 |01^ + c 10 A 4 |1^0) 
ciiIAfAfll^+A^ll^)], (35) 
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up to normalization. In this case our projection is no 
longer a perfect parity projection, but rather described 
by the more general projection operator 

A = |00)(00| + A^|0%(01|^ + A£|10)^(iO|^ 
+ A^lll^lll^ + AfAflll^llU. (36) 

Note that in the ideal case where we have perfect mode 
overlap, X 1 ' = 1, in which case this operator reduces to 
the ideal parity projection operator. In the general case 
we can regroup the projector as 

A = AfAf(|OO)(OO| + |ll) (ll| ) 

+ (l-AfAf)|00)(00| + Af|01)^(01|^ 

+ a£|10>£<1(% + AMi1>^11| # . (37) 



Measurement error probability is shown in Figure IH plot- 
ted against the two mode-matching parameters X^ and 
Xf . As mode-overlap approaches unity in both interac- 




FIG. 4: Measurement error probability against the two mode- 
matching parameters. 

tions the error probability drops to zero, the expected 
ideal-case result. As mode overlap deteriorates, A^ < 1 
and Xf < 1, the probe beam ceases to interact with the 
photonic qubits. Thus, the probe beam will not pick up 
any conditional phase shifts, leaving it in the \a) state, 
separable from the qubit states. Thus, the qubits undergo 



whereby the first term represents the ideal parity pro- 
jection operator in the desired spatio-temporal optical 
mode. As before, the measurement error probability is 
given by the relative magnitude of the undcsired terms, 



(38) 

I 

the identity operation. Note that in the limit of com- 
plete mismatch the error rate goes to 1 instead of 1/2 
as for the other error channels. This is because the er- 
ror channel comprises two distinct types of error. First, 
in the qubit space, the qubits have undergone the iden- 
tity operation rather than the parity operation. Second, 
the qubits do not reside in the desired spatio-temporal 
mode. We define the error probability as the probabil- 
ity that the state ends up in the undesired state - cither 
in terms of its logical qubit value, or its spatio-temporal 
state. It is the later effect that pushes the error rate to 
unity for complete mode-mismatch. 

Note that following the parity projection, the pho- 
tonic qubits are projected into a spatio-temporal mode- 
structure different to the original one. Thus, if such mea- 
surements are cascaded the A coefficients will need to be 
re-calculated for each parity measurement. Therefore, the 
above analysis applies only to a single application of the 
gate. 

In a recent paper by Shapiro et al. [14| they consider a 
parity gate based on single photons and an intense probe 
beam. All the photons and probe beams are assumed to 
be pulses in a propagating system. In this case it was 
found that there was significant extra phase noise from 
the pulses not being single mode. However in other phys- 
ical embodiments (for instance cavity QED) this phase 
noise can be significantly minimized [22l [23| . 



VII. SELF-KERR INTERACTIONS 

The weak cross-Kerr interaction required for the imple- 
mentation of the parity is somewhat idealized. In practise 



I 

2|AfAf| 2 

2\Xf Xf P + |1 - A^Af | 2 + + |A S | 2 + |A^Af p ' 
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the Hamiltonian describing such an interaction will also 
include a sclf-Kerr term of the form 



Ha 



SK 



An 2 ,. 



(39) 



When acting on logical qubits this term simply results in 
a well-defined phase rotation, which can easily be undone. 
We therefore restrict ourselves to considering the effect 
on the bus mode where the resulting evolution is not so 
trivial and results in squeezing of the coherent probe. 
Let us label the unitary evolution corresponding to this 
sclf-Kerr term in the Hamiltonian as U s ^. To analyze the 
effect this has on the parity gate note that the self-Kerr 
term commutes with the desired cross-Kerr term. There- 
fore, we can commute the self Kerr terms to the end of the 
circuit. Then the circuit can be treated as the ideal par- 
ity circuit, followed by the self-Kerr operations, followed 
by the projective measurement. Recall that the state fol- 
lowing the two weak non-linear interactions, but prior to 
measurement, is of the form 



coo |a)|0Q) +coi|c«H|01) 
ci |ae- ie )|10)+cii|a)|ll) 



(40) 



Next we apply the two self-Kerr terms that we have com- 
muted to the end, which we jointly label J7 s ' k = C/ s k,iC/ s k,2, 
and apply the p-measurement projector to obtain 



coo(p|l>' k |a)|00) + Col (p|l>' k |ae ie )|01) 



c w {p\U' s] 



ski 



')|10) + cn(p|^ k |a)|ll) 



(41) 



Let us redefine a new 7 parameter as 



{p\U' sV \ae l - 



r -l/4 p -ip 2 -M 2 /2 



E 



(ae i9 ) n e 



/2 



2 n/2 n l 



Then the output state is simply given by 

IV'cond) = C O o7p : ol 00 > + c oi7p,el 01 ) 
+ cio7ft-0|lO> + cn7p )O |ll). 



-H n (p) 
(42) 



(43) 



This output state is of the same form as for the ideal 
parity gate, but with different 7 coefficients. As before, 
we can relate the form of this state to a two-qubit error 
model by grouping this expression into ideal and error 
terms. Then the error probability is given by the relative 
magnitude of these terms. Specifically, 



i7;, e i 2 + i7;,_ e i 2 



2i7; i 2 + i7;, e i 2 + i7;_ e i 2 



(44) 



In Fig. [5] we plot the error probability P e rror the self- 
Kerr strength A and cross-Kerr strength 9 for two dif- 
ferent probe strengths a. There are two important ob- 
servations here. Firstly, A must be kept very small com- 
pared to the the cross-Kerr strength to suppress errors. 



a=100 




FIG. 5: Error probability against the strength of the self-Kerr 
term A and cross-Kerr term 6. 



Secondly, the larger the self-Kerr strength the larger the 
cross-Kerr strength must be to maintain the same error 
rate. Qualitatively, the mechanism by which the self-Kerr 
effect causes gate error is as follows. The self Kerr effect 
induces squeezing on the probe beam, causing it to be cir- 
cularly 'smeared out' in phase space. Because the terms 
in the superposition are smeared the P-quadrature mea- 
surements become ambiguous, resulting in uncertainty as 
to which terms in the superposition were measured. 



VIII. CONCLUSION 

We have considered the effects of several dominant 
sources of imperfection is the bus-mediated parity gate. 
Specifically, we analyzed post-selection errors, bus loss, 
mismatched coupling rates, mode-mismatch and self- 
Kerr interactions. For each of these effects we derived 
error models characterizing the system's performance. 
This is a useful approach since error rates in standard 
error models can be directly related to relevant fault- 
tolerance thresholds. In general these effects all degrade 
performance and place stringent requirements if such a 
scheme is to be operated in a low error regime. 

The bus mediated parity gate effectively maps loss 
in the bus to dephasing noise on the logical qubits. It 
is known from fault-tolerant LOQC simulations [U Hf| 
that the threshold for loss is much higher than for de- 
phasing noise. This arises because loss is a located error 
in LOQC, whereas dephasing is unlocated. This is un- 
fortunate for the bus mediated gate, since it maps an 
error with higher threshold to one with a lower thresh- 
old. Thus we expect the bus mediated gate to be less 
tolerant against loss than the LOQC gate. On the other 
hand, a cluster state construction with the bus mediated 
gate it likely to be significantly more resource efficient 
than the comparable LOQC parity gate. This is because 
the bus mediated gate is non-destructive, unlike LOQC 
gates which destroy a least one qubit upon success. In- 
terestingly, a similar effect occurs in the opposite direc- 
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tion when we consider post-selection errors. Ordinarily 
we post-select on a window around p = 0. There will be 
dephasing at a rate related to the width of the window, 
due to post-selection errors. These dephasing errors can 
be minimized by narrowing the window, which comes at 
the expense of gate success probability. Thus, by nar- 
rowing the window we effectively map the less desirable 
dephasing errors to heralded errors. Put simply, in or- 
der to minimize post-selection errors one must use large 
d = 2a sin 9. On the other hand, large d makes us sus- 
ceptible to loss. Thus, loss requirements are extremely 
tight. 

In the case of mismatched coupling rates we first rec- 
ognized that known mismatched coupling rates lead to 
known unitary operations, which in principle can be cor- 
rected for. We then turned our attention to the case 
where there is some uncertainty in the coupling rates. 
This results in two distinct effects. Firstly, dephasing oc- 
curs. This comes about as a result of mixing over the 
possible range of coupling rates. Again, dephasing is a 
standard error model to which known error correcting 
protocols can be applied. The second effect was a bias 
in the parity projection. That is, rather than applying 
the projection |00)(00| + |11)(11|, the biased projection 
|00)(00| is applied. 

Next we considered the effects of mode- mismatch, a re- 
sult that applies only to the photonic implementation of 
the scheme. Here the resulting projection could not be de- 
scribed by a trivial error model. Rather the measurement 



projector contained many terms. However, the projector 
can be factored into desired and undesired terms, allow- 
ing for the definition of an error probability. Our results 
indicate that in order to suppress the error probability to 
below 1% requires mode-overlap on the order of 0.995. 

Finally we considered the effects of sclf-Kerr inter- 
actions. This effect results in a measurement projector 
containing undesired odd parity terms. Importantly, this 
does not result in mixing. Rather it result in a coherent 
projection with some undesired terms. Because no mix- 
ing takes place, this type of error might be more easily 
tolerated in a variety of situations. 

In summary, our results indicate that, while possi- 
ble in principle, the requirements for implementing bus- 
mediated quantum computing are very demanding. Our 
results are of particular relevance to cluster state quan- 
tum computing, where gates such as the one considered 
here are directly applicable. 
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